Simple Floating-Point Filters for the Two-Dimensional Orientation Problem
نویسندگان
چکیده
This paper is concerned with floating-point filters for a two dimensional orientation problem which is a basic problem in the field of computational geometry. If this problem is only approximately solved by floating-point arithmetic, then an incorrect result may be obtained due to accumulation of rounding errors. A floatingpoint filter can quickly guarantee the correctness of the computed result if the problem is well-conditioned. In this paper, a simple semi-static floating-point filter which handles floating-point exceptions such as overflow and underflow by only one branch is developed. In addition, an improved fully-static filter is developed.
منابع مشابه
Introduction to a simple yet effective Two-Dimensional Fuzzy Smoothing Filter
Annihilation or reduction of each kind of noise blended in correct data signals is a field that has attracted many researchers. It is a fact that fuzzy theory presents full capability in this field. Fuzzy filters are often strong in smoothing corrupted signals, whereas they have simple structures. In this paper, a new powerful yet simple fuzzy procedure is introduced for sharpness reduction in ...
متن کاملFixed-point FPGA Implementation of a Kalman Filter for Range and Velocity Estimation of Moving Targets
Tracking filters are extensively used within object tracking systems in order to provide consecutive smooth estimations of position and velocity of the object with minimum error. Namely, Kalman filter and its numerous variants are widely known as simple yet effective linear tracking filters in many diverse applications. In this paper, an effective method is proposed for designing and implementa...
متن کاملFormal Certification of Arithmetic Filters for Geometric Predicates
Floating-point arithmetic provides a fast but inexact way of computing geometric predicates. In order for these predicates to be exact, it is important to rule out all the numerical situations where floating-point computations could lead to wrong results. Taking into account all the potential problems is a tedious work to do by hand. We study in this paper a floating-point implementation of a f...
متن کاملFormally certified floating-point filters for homogeneous geometric predicates
Floating-point arithmetic provides a fast but inexact way of computing geometric predicates. In order for these predicates to be exact, it is important to rule out all the numerical situations where floating-point computations could lead to wrong results. Taking into account all the potential problems is a tedious work to do by hand. We study in this paper a floating-point implementation of a f...
متن کاملA Finite Precision Block Floating Point Treatment to Direct Form, Cascaded and Parallel FIR Digital Filters
This paper proposes an efficient finite precision block floating FIR filters when realized in finite precision arithmetic with point (BFP) treatment to the fixed coefficient finite impulse response (FIR) two widely known data formats, namely, fixed-point (FxP) digital filter. The treatment includes effective implementation of all the three and floating-point (FP) representation systems, by inve...
متن کامل